package interfaces.tests;

import interfaces.Node;

import java.util.List;

public interface TraverseTreeInWidth {
	/*
	 * Please implement this method to traverse the tree in width and return
	 * a list of all passed nodes.
	 * 
	 * The list should start with the root node, next it should contain all
	 * second-level nodes, then third-level nodes etc.
	 * 
	 * The method shall work optimally with large trees.
	 */
	public List<Node> traverseTreeInWidth(Node root);
}